On the notion of bimodel for functorial semantics
نویسندگان
چکیده
There are various doctrines wherein theories are small categories and the models of a theory constitute a full subcategory of the category of functors from the theory to sets. We define the notion of bimodel at the nondoctrinaire level where those specified subcategories are arbitrary; as a first application we look for a classification of the equivalences between categories of models. We obtain the expected formulation under two distinct hypotheses on these subcategories of models: the case where the subcategory is reflective (the importance of which was pointed out by Pultr in [14]) is treated in Section 5 and the second case, where the subcategory contains all representable functors and has certain colimits, is treated in Section 6. In Section 7 we give relevant examples which in particular illustrate that neither of these two cases includes the other. In the last section we study in detail the case of algebraic theories.
منابع مشابه
Functorial semantics of topological theories
Following the categorical approach to universal algebra through algebraic theories, proposed by F.~W.~Lawvere in his PhD thesis, this paper aims at introducing a similar setting for general topology. The cornerstone of the new framework is the notion of emph{categorically-algebraic} (emph{catalg}) emph{topological theory}, whose models induce a category of topological structures. We introduce t...
متن کاملFunctorial Semantics for Higher-order Logic Dissertation Abstract
This dissertation investigates what may be termed the model theory of higher-order logic using the methods of category theory. Of course, there is no such eld of logic as \higher-order model theory," and so our rst concern in chapter I will be to specify the basic objects under investigation, viz. higher-order logical theories and their models. This is a fairly straightforward generalization|in...
متن کاملRibbon tensorial logic A functorial bridge between proofs and knots
Tensorial logic is a primitive logic of tensor and negation which refines linear logic by relaxing the hypothesis that tensorial negation A 7→ ¬A is involutive. The resulting logic of linear continuations provides a proof-theoretic account of game semantics, where the formulas and proofs of the logic reflect univoquely dialogue games and innocent strategies. In the present paper, we introduce a...
متن کاملFunctorial Semantics for Multi-algebras
Multi-algebras allow to model nondeterminism in an algebraic framework by interpreting operators as functions from individual arguments to sets of possible results. We propose a functorial presentation of various categories of multi-algebras and partial algebras, analogous to the classical presentation of algebras over a signature as cartesian functors from the algebraic theory of , Th(), to Se...
متن کاملWhat’s behind meaning?
The paper addresses the main questions to be dealt with by any semantic theory which is committed to provide an explanation of how meaning is possible. On one side the paper argues that the resources provided by the development of mathematical logic, theoretical computer science, cognitive psychology, and general linguistics in the 20th Century, however indispensable to investigate the structur...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Applied Categorical Structures
دوره 2 شماره
صفحات -
تاریخ انتشار 1994